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SUBCOURSE OVERVIEW 


This subcourse is designed to teach you the application of the basic laws of Boolean Algebra to the simplification 
of electronic circuits. 


Prerequisites for this subcourse are Subcourses IT 0342 and IT 0343. 
This subcourse replaces SA 0714. 


ACTION: You will be able to simplify algebraic expressions of electronic circuits by applying the basic 
laws and identities of Boolean Algebra. 


CONDITION: Given algebraic expressions of electronic circuits and a summary of the basic laws and 
identities. 
STANDARD: To demonstrate competency of this task, you must achieve a minimum of 70% on the 


Subcourse Examination. 
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LESSON 
BASIC LAWS OF BOOLEAN ALGEBRA 
OVERVIEW 
LESSON DESCRIPTION: 
In this lesson you will learn to apply the basic laws of Boolean Algebra to the simplification of electronic circuits. 


TERMINAL LEARNING OBJECTIVE: 


ACTION: Simplify algebraic expressions of electronic circuits by applying the basic laws and identities 
of Boolean Algebra. 


CONDITION: Given algebraic expressions of electronic circuits and a summary of the basic laws and 
identities. 
STANDARD: To demonstrate competency of this task, you must achieve a minimum of 70% on the 


subcourse examination. 


SUBCOURSE ORGANIZATION. The pages of this subcourse are divided into two sections, the Frames and 
responses/answers. The frames are the largest area of the page and they are numbered sections. The 
responses/answers are not numbered and are on the left side of each page. The correct response/answer to a 
frame is in the following response/answer block. Periodically, there are additional instructions in the 
response/answer block referring you to other areas in the subcourse that contain step by step solutions. 
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Boolean Algebra aids the computer technician in understanding 
electronic computer circuits. The basic laws of Boolean Algebra are 
used to manipulate and simplify Boolean expressions. The simplest 
electronic circuits which will accomplish a particular function are 
designed by applying the basic laws to manipulate and simplify Boolean 
expressions. Keep in mind, however, that the laws of Boolean Algebra 
do not correspond exactly to the laws of ordinary Algebra. 


Boolean Algebra is used to and 


Boolean expressions. 


manipulate 


simplify 


Boolean Algebra utilizes the binary numbering system. In the binary 
numbering system, there are only two possible constants, '1 and 0, and 
only two possible values for any variable, also 1 and 0. A Boolean 
expression can be multiplied by following the same rules used in 
ordinary Algebra; however, since the largest value in the binary 
numbering system is 1, no squares are generated. For example, in 
ordinary Algebra, the expressions (A+B)(A+B) multiplied together are 
expressed as A?+AB+BA+B?. In Boolean Algebra, the same 
expressions (A+B)(A+B), multiplied together are expressed as 
AA+AB+BA+BB. In Boolean Algebra, A multiplied by A (AsA) is 


indicated as AA; B multiplied by B (BsB) is indicated as BB, etc. 
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(Continued) 
Multiply the Boolean expressions below, using Boolean Algebra. 


a. (A+D)(A+C) c. (A+B)(AB+C) 


b. (AB+C)(R+S) d. (A)(A+B) 


. AA+AC+DA 
+DC 


. ABR+ABS+CR 
+CS 


. AAB+AC+BAB 


+BC 


. AA+AB 


Boolean Algebra is used to 
a. convert Boolean expressions to binary O's and 1's. 


b. communicate with digital computers in binary. 


se 


manipulate and simplify Boolean expressions. 


p. 


simplify Boolean expressions involving complex Algebra. 


Multiply the following Boolean expressions: 


a. (J+R)(RT) c. P(T+P+PT) 


b. (LM)(M+L+T) d. (A+N)(N+C) 
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a. JRT+RRT 


b. LMM+LML 
+LMT 


c. PT+PP+PPT 


d. AN+AC+NN 
+NC 


Boolean Algebra is a method of mathematically representing logical 
operations. In order to represent logical operations, a set of basic 
laws and identities has been developed for Boolean Algebra. It is not 
as important to know these laws and identities by name as it is to 
know when and how to put them to use. One of the basic laws of 
Boolean Algebra is the law of IDENTITY, which states: “Any letter, 
number, or expression is equal to itself." For example, A = A; B= B 
C=C; RJ = RJ; etc. The switching-circuit diagram and the truth 


table of the law of IDENTITY are shown below. 


oo © i 
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LAW OF IDENTITY 


Select examples of the law of IDENTITY from the following. 


a l=1 e. A=B 

ee: f, O=O 

c A= 1 g A=A 

d. B=B h. AB= AB 
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Another basic law of Boolean Algebra is the COMMUTATIVE law, 
which states: “When inputs to a logic diagram are ANDed or ORed, 
the order In which the output Boolean expression is written does not 
affect the binary value of the output." For example, AB = BA; A+B = 
B+A; PDQ = QPD; C+J+S = J+C+S; etc. The logic diagrams and 
truth tables below show that the output Boolean expression of an 
AND circuit or an OR circuit can be written without regard to the 


order of the factors. 


AB =BA A+B=B+A 


A A A A 
sal nas Speen A ie An 


COMMUTATIVE LAW 


Indicate two ways the output Boolean expressions can be 
written for each of the following. 


a. b. 


D- sD- 
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a. A+T 


In the logic diagram below, the output may be written ACD. List two 


T+A 
additional ways the output can also be correctly written. 
b. AQ 
A 
Q A 
Cc 
D 
ADC When applying the COMMUTATIVE law, observe signs of grouping 
CAD and apply the law to only the logic diagram under consideration. 
CDA 
oaks (J+K)L Jeb (J+L)K 
DAC 
L K 
DCA 
(Any two.) As illustrated above, the Boolean expressions (J+K) L and (J+L) K for 
the logic diagrams contain the same variables, but the expressions 
are not equal. 
According to the COMMUTATIVE law, is (M+N) S equal to (M+S) N? 
No. Select examples of the law of IDENTITY. 
a. XYZ = XYZ d. ABCD = ABD 
b. KLT = KLT e. MN= MN 
c. TUB = TUB f. AT=TD 
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10. Using the COMMUTATIVE law, select the expressions below which 
are equal. 
a. K (L+M) and (M+L) K 
b. W4+X+YZ and ZY+X+W 
c. A(BC+D+E) and (E+BC+D) A 
d. GH+J and HI+G 


e. (D+F) E and E(F+D) 


11. To aid in simplifying Boolean expressions, learn to recognize terms 
within the expressions which are equal. For example: 


BCC + ADE + DEA 


EQUAL 


Circle the terms which are equal in each expression below. 


a. AB+AC + BA 


b. CE+A+EC+CE 


c. EB+AG+BE+AG 
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a. AB, BA 12. Two possible combinations of inputs to logic diagrams are shown 
b EC, CE below. 
c. EB, BE a. 
AB ; 
Cc 
ANDed INPUT TO AND SYMBOL 
b. 
c 
ORed INPUT TO OR SYMBOL 
Write the output Boolean expression for the diagrams above. 
a. 
b. 
a. (AB)C 13. The output Boolean expressions of the logic diagrams above contain 
b. (A+B) +C parentheses to indicate grouping. It is possible to remove the 


parentheses from the output Boolean expressions, which will result in 
simplified diagrams. To remove the parentheses, the ASSOCIATIVE 
law is used. The ASSOCIATIVE law is illustrated on the following 


page with the corresponding logic diagrams and truth tables. 
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13. (Continued) 


(AB)C=ABC 
‘ AB ABIC: A 1A 
B B 
c 
{A+B)+C = A+B+C 
A 


{A+B} C: 


== 


ASSOCIATIVE LAW EQUAL 


The logic diagrams and truth tables above prove that the parentheses 
can be removed and a simplified diagram obtained when there is an 
ANDed input to an AND gate or an ORed input to an OR gate. 


Simplify the following Boolean expressions, using the ASSOCIATIVE 


law. 
a. R (ST) c. (A+B+C) +D 
b. L+ (M+R) d. R (US) T 
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a. RST 14. A simplified expression, which resulted in a simplified logic diagram, 
b. L+M+R was obtained in frame 13 by using the ASSOCIATIVE law. The 
c. A+B+C+D simplified logic diagram enables a circuit to be constructed which will 
d. RUST be more economical, while still performing the desired function. 
Which logic diagram below will result in the simplest, most economical 
circuit? 
a b. 
E E 
A A 
Ss s 
Y Y 
b. 15. Using the ASSOCIATIVE law, simplify the following Boolean 
expressions: 
a. AB (CDE) 
b. C+(D+E) + (F+G) 
c. (UV)(WX)(YZ) 
d. (T+UV) +t (W+ XYZ) 
IT 0344 1-10 


. ABCDE 


. C+D+E+F+G 


. UVWXYZ 


. T+UV4+W4+XYZ 


16. 


AA=A A+A=A 


IDEMPOTENT LAW 


The IDEMPOTENT law is illustrated above with the corresponding 


truth tables. If input A is ANDed with input A or if input A is ORed with 


input A, the output will have a binary value of A. 


Complete the truth tables for the logic diagrams below. 


a. 
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17. Using the IDEMPOTENT law, simplify the following Boolean 
expressions: 
a. P+P 


b. A+B+A+C+B+D 


: c. (RSYRS) 
d. XY Z+XY Z 
a. P 18. The laws which have been covered up to this point are listed below. 
b. A+B+C+D IDENTITY: A=A A=A 
c. RS COMMUTATIVE: AB= BA A+B = B+A 
d. XYZ ASSOCIATIVE: A (BC) = ABC A+ (B+C) = A+B+C 
IDEMPOTENT: AA=A AtA=A 
These are a few of the laws which are used to simplify Boolean 
expressions. For example: 
(XY) + (YX) + (AB) + (BA) + (EE) 
COMMUTATIVE 
(XY) + (XY) + (AB) + (AB) + (EE) 
IDEMPOTENT 
(XY) + (AB) + (E) 
ASSOCIATIVE 
XY+AB+E 
Simplify the following Boolean expressions by using the required laws. 
a. (LL)(MM) 
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18. 


(Continued) 


b. FG+(FG+H) 
c. SR+(RT+RS) 


d. (ST+Z)(AR)(RA)(Z+TS) 


a. LM 

b. FG+H 

c. SR+RT 

d. (ST+Z)(AR) 
Step by step 


solutions on 
page A-2. 


19. 


> nvr [Ala a~A 
Ae }AeAe Fo Ts To | 
Ene km 
EQUAL 
LAW OF DOUBLE NEGATION: A = A 
The diagram and truth table above represent the law of DOUBLE 
NEGATION. Whenever two vincula of equal length extend over the 
same variable or expression, both vincula may be removed by using 
the DOUBLE NEGATIVE law. For example, A = A; CD = CD: AsB = 


A+B; etc. 


Simplify the following Boolean expressions, using the DOUBLE 


NEGATIVE law. 
a XYZ c. (R+S) T 
b. AB+X d. LMT 
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a. XYZ 20. When more than two vincula of equal length extend over the same 


b. AB+X variable, term, or expression, the vincula may be removed two at one 
c. (R+S) T time by using the DOUBLE NEGATIVE law. For example, A= "A; CD 
d. LMT = CD; X+Y = X+Y; etc. 


By using the DOUBLE NEGATIVE law, 


vincula may be removed at the same time. 


two 21. Simplify the following Boolean expressions, using the DOUBLE 
NEGATIVE law. 

a. AB+C 

b. B+ F+ GH 


c. (R+S)T+Z 


d. AB+ BD 
a. AB+C 22. Simplify the following expressions, using the laws that have been 
b. B+F+GH covered. 
c. (R+S) T+Z a. C+DG+FD+G2C 
d. AB+BD b. (Q+R + $8) +S + (R+ Q) 


c. (MNP + Q)L+K 


d. (WXY + Z) (Z + WXY) 
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a. C+DG+FD4G . 


b. Q+R+S 
c. (MNP+Q) L+K 


d. WXY +Z 


Step by steps 
solutions on 
page A-2. 


23. 


24. 


When any variable or Boolean expression is ANDed with its 
complement, the output is 0. When any variable or Boolean 
expression is ORed with its complement, the output is 1. This is 
called the law of COMPLEMENTS, as shown by the logic diagrams 


and corresponding truth tables below. 


LAW OF COMPLEMENTS 


Examples of the LAW OF COMPLEMENTS are: AA= 0; IRC + JRC 
= 1,T+ T= 1; (DR + H\(DR + H) = 0; etc. 


Write the outputs for the logic diagrams below. 


Whenever any variable or Boolean expression is ANDed with its 


complement, the output is 
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25. 


Whenever any variable or Boolean expression is ORed with its 


complement, the output is 


1 26. Using the law of COMPLEMENTS, state the output for each of the 
following expressions or logic diagrams: 
a. FLR + FLR 
b. JKIK 
c. G+G 
d. 
aus s 
ST 
+ 
e. 
A 
B 
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27. Another aid in simplifying Boolean expressions is the law of 


INTERSECTION: A(O) = 0 and A (1) = A, illustrated below. 


Law 
a ee OF INTERSECTION. 4, 


Complete the following truth tables for the law of INTERSECTION. 


28. 


In the logic diagram above, when input A is at the 1 level, the output 


is __ ___3 when input A is at the 0 level, the output is 


29. 
A 
0 
In the logic diagram above, when input A is at the 1 level, the output 


is ; when input A is at the 0 level, the output is 
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30. The substitution method may be applied as an aid in understanding 


the basic laws of Boolean Algebra. For example, the law of 
INTERSECTION, A(O) =0, could readily be applied to simplify the 
following Boolean expression: 

TPZ (0) = 0 
Substitute A for the term TPZ, and the expression becomes A(OQ) =. 
From page 17 it is found that A(O) =0, according to the law of 


INTERSECTION; therefore, TPZ(0) = 0. 


Using the law of INTERSECTION below, simplify the following 
Boolean expressions: 

A(1) =A A(O) =0 
a. BU) =? c. (BC+C) 0=? 


b. 0 (D+F+RS) = ? d. (Y+Z)1=? 


d. (Y+Z) 


31. 


The law of UNION is similar to the law of intersection, with the 
exception that the law of UNION applies only to OR logic, as shown 


below. 


LAW OF UNION 
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31. (Continued) 


Complete the following truth tables for the law of UNION. 


33. 
A 


0 


In the logic diagram above, when input A is at the 1 level, the output 


is ; when input A is at the 0 level, the output is _ 


34. A+l=1 A+0=A 


Using the law of UNION above, simplify the following Boolean 


expressions: 
a. 0+C=? b. 1 +ABE=? 
c. QC+0=? d. LM+NP+1 =? 


NOTE: The substitution method used in frame 30 may be applied 
as an aid in simplifying b, c, and d above. Use substitution 


whenever necessary in the remainder of this program. 
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a. C 35. The laws which have been covered, up to this point, are 


b. 1 IDENTITY: A=A A=A 

c. QC COMMUTATIVE: AB = BA A+B=B+A 

d. 1 ASSOCIATIVE: A(BC) = ABC A+HB+ C)=A+B+C 
IDEMPOTENT: AA=A A+A=A 


DOUBLE NEGATIVE A=A 


COMPLEMENTARY: AA = 0 A+A=1 
INTERSECTION: Ael=A A * 0=0 
UNION: At+l=1 A+0=A 


36. Simplify the following Boolean expressions, using the basic laws of 
Boolean Algebra. 
a. T+(V-0) +0 


b. E+ 0 (AF) 


© 


O(K+LM-+0) 


d. DF+(G+G) 
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Step by step 
solutions on 
page A-3. 


37. 


DE MORGAN'S THEOREM is used to split a vinculum which extends 
over more than one variable or to join separated vincula into one 
extended vinculum. DE MORGAN'S THEOREM is illustrated below 
with the logic diagrams and corresponding truth tables. 


AB = AtB 


(DE MORGAN'S THEOREM) ! 


DE MORGAN'S THEOREM 


Whenever vincula are split or joined, change the sign (AND to OR or 


OR to AND) as indicated below. 


When vincula are joined, 
change the sign. 


When a vincuium in spiit, 
change the sign. 


1-21 


IT 0344 


37. 


(Continued) 
Split or join the vincula in the Boolean expressions below, using DE 
MORGAN'S THEOREM. 


a. J+K+L b. R+S+T+Y 


c. DEFG d. WRY 


JKL 38. When the signs are changed in a Boolean expression, group the 
RSTY same variables that were originally grouped. For example: 
‘ D+E+F+G AB+ C= (A +B)C 
_ W+R+Y Dene 
Split or join the vincula in the Boolean expressions below, using DE 
MORGAN'S THEOREM. 
a. H+SL b. (T+V) W 
c. R+ LM d. (S+T)(R+P) 
H (S+L) 39. If any variable in a Boolean expression has more than one vinculum 
TV+W over it, the expression is not in the simplest form. For example, B + 
R (L+M) CD is not in the simplest form, because variable B has two vincula 
ST + RP over it. To simplify Boolean expression B + CD, the longest vinculum 
is split first by using DE MORGAN'S THEOREM, as follows: 
B+CD =BCD = B (C+D) 
The expression is simplified further by using the DOUBLE 
NEGATIVE law, as follows: 
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39. 


(Continued) 
B (C+D) = B (C+D) 
Simplify the Boolean expressions below, using DE MORGAN'S 


THEOREM, the DOUBLE NEGATIVE law, and the ASSOCIATIVE 


law. 
a. (J + K\(L+ M) b. (R + S)(D + EB) 
c. DE+(R + S) d. X+Y+FG 


a. 5 K+L+M 


b. R+S+D E 


wl 


ER 


i) 


c. 


Y FG 


a 


d. 


Step by step 
solutions on 
page A-3. 


40. 


Often, Boolean expressions cannot be simplified until the 


expressions have been converted to another form. The 
DISTRIBUTIVE law is used to convert Boolean expressions from 
one form to another. The DISTRIBUTIVE law is illustrated on the 
following page with the logic diagrams and corresponding truth 


tables. 
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40. (Continued) 
A(B+C) = (AB) + (AC) 
A 


A(B+C) 


A+BC = a 


Ly 
A+BC 
{(A+B)(A+C) 


1) A+B)(A+C 


DISTRIBUTIVE LAW 
To obtain a 1 output from the Boolean expression A(B+C), input A must be at the 1 level, as 
well as either input B or input C. In the Boolean expression A(B+C), there are two 
combinations of variables which will produce a 1 output: AB or AC. Therefore, A(B+C) = 
AB+AC. When an expression takes the form of A(B+C) or AB+AC, it can be converted to 
the opposite form by using the DISTRIBUTIVE law. 


A(B+C) = AB+AC AB+AC = A(B+C) 
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40. (Continued) 


Convert the following Boolean expressions, using the 


DISTRIBUTIVE law. 
a. D(E+F+G) b. QR+QS+QT 
c. V(W+Y+Z) d. JK+JKL+JKM 
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a. DE+DF+DG 
b. Q (R+S+4+T) 
c. VW4+VY+VZ 


d. JK d +L+M) 


41. 


Another form of the DISTRIBUTIVE law is as shown by the lower 
set of logic diagrams and truth tables in (frame 40). When input A is 
at the 0 level, the truth table indicates that both input B and input C 
must be at the 1 level to obtain a 1 output from the Boolean 
expression (A+B)(A+C). Therefore, (A+B)(A+C) may be expressed 
as A + BC. This can be proved by applying the basic laws of 


Boolean Algebra as follows: 


A+ BYA + Cj 


AB + AC=BC CARRYING OUT MULTIPLICATION 
A + AB+ AG + BC IDEMPOTENT 

+ BC DISTRIBUTIVE 

[a = 1]+ BC UNION 

[A]+ BC INTERSECTION 


*When the DISTRIBUTIVE law is used, removing a variable by itself 
will leave a 1, as shown below. 

A + AB= (A+ AB)= Ad + B) 
Convert the following Boolean expressions, using the DISTRIBUTIVE 
law A+ BC = (A+ B)\A+ C) 
a. K+ LM b. (R+ S)\(R + T) 


c. TV +X d. J+ KLM 
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a. (K + L)(K + M) 42. Convert the Boolean expressions below, using the DISTRIBUTIVE 


b. R+ ST law. 
c. (T+ X)(V + X) a. W + ZXY b. RS + STV + PSX 
d. J+ K\J + L) c. DEF + G+ H) d. X + RHS 

(J + M) 


a. (W + Z)(W + X) 43. There are two equations pertaining to the law of ABSORPTION: 
(W + Y) 
A(A + B) =A and A+(AB) =A. How a single variable effectively absorbs 
b. SCR + TV + PX) 
other variables may appear confusing; however, the explanation 
c. DEF + DEG + 
DEH 
below, which uses logic diagrams and truth tables, will prove that the 
d. (X + R)\(X + H) 
(X + S) equations are, in fact, valid. Since the law of ABSORPTION is often 


used in simplifying Boolean expressions, carefully study the 


following: 


OR-gate AND-gate 


outputs output 


ES 1 j | 
MK EQUAL IN EVERY CASE —™ 


The A input column of the truth table above and the A(A + B) output 


column are equal (identical) in every case; therefore, A(A + B) is 


equal to A. In other words, the A variable has effectively absorbed 
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43. (Continued) 
the (A + B) portion of the equation, with the result that A(A + B)= A. 
Any Boolean expression in the form of A(A + B) can be simplified by 
using the law of ABSORPTION. Any variable (or quantity) ANDed 
with an ORed output which contains that variable (or quantity) will 
absorb the ORed output. (Refer to the logic diagram on the 
preceding page.) For example, the Boolean expression 
(T+ H+ 1+ S)S can be simplified to a single S variable, because the 
ORed output (T + H + I + S) contains the same S variable and is 
effectively absorbed. Boolean expression AC(AC + ZECA + X YACP) 
is simplified to AC, because all the terms within the ORed portion 
of the expression contain the AC variables and are effectively 
absorbed, leaving the simplified expression AC. Simplify the 
following Boolean expressions, using the law of ABSORPTION. 


a. A(A + W) = b. AM(MA + THAM) = 


c. (SW + WAST) WS = d. (HR + ZXRH) HR = 
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. WS 


. HR 


44. The equation A+(AB) =A, pertaining to the law of ABSORPTION, is 


shown below with the corresponding logic diagram and truth table. 


D-gate JAN ee OR-gate er, 
—rois ee 
RS PEASIAG: 


—_ EQUAL IN EVERY CASE —™ 


As shown by the truth table above, the AND-gate input A and the 
OR-gate output A+(AB) are equal (identical) in every case. 
Therefore, A+(AB) is equal to A. Any Boolean expression in the 
form of A+ (AB) can be simplified by using the law of 
ABSORPTION. Any variable or quantity ORed with an ANDed 


output which contains that variable or quantity will absorb the 


ANDed output. (Refer to the logic diagram above.) For example, 
the Boolean expression C+(XDC) can be simplified to a single C 
variable, because the ANDed output (XDC) contains the same C 


variable and is effectively absorbed. 
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(Continued) 

Boolean expression KM+(ABKM+CDMK+F EKM) is simplified to 
KM, because all the terms within the ANDed portions of the 
expression contain the KM variables and are effectively absorbed, 


resulting in the simplified expression KM. 


Simplify the following Boolean expressions, using the law of 


ABSORPTION. 
a. (CD) +D = b. (AQCM+FRQA) +AQ = 
c. X+(XT) = d. EZ+(AEZT+EAZT) = 
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. AQ 


. EZ 


45. Both equations of the law of ABSORPTION, A(A+B) =A and 
A+(AB) =A can be proved by applying the laws of Boolean Algebra 


shown below. 


AA+AB=A DISTRIBUTIVE 
A+AB=A IDEMPOTENT 
A(1 +B) =A DISTRIBUTIVE 
Ael=A UNION 

A=A INTERSECTION 
A+(AB) =A 

A+AB=A ASSOCIATIVE 
A(1 +B) =A DISTRIBUTIVE 
Ael=A UNION 

A=A INTERSECTION 


Since both equations are equal to A, it is mathematically correct 


that A(A+B) =A+AB. 


Simplify the following Boolean expressions, using the law of 


ABSORTPION. 
a. D+DE b. K+KL+KM 
c. TGNE+T+TI d. V+W+WxX 
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a. D 46. Signs of grouping must be observed when applying the law of 


b. K ABSORPTION. For example, in the Boolean expression 
¢. T (ABC+AB+D)(A+B), there are two separate groups 1.e., 
d. V+W (ABC+AB+D) and (A+B). The variables in group (A+B) cannot be 


used to simplify the (ABC+AB+D) portion of the expression. 
However, the law of ABSORPTION can be used to absorb 
effectively a portion of group (ABC+AB+D) as follows: 
(ABC+AB+D)(A+B) 
ABSORPTION 
(AB+D)(A+B) 


Simplify the following Boolean expression, using the basic laws 


listed. 
(MJK+G+K+GGK)(G+KH+LG+K) 
a. (MJK+G+K+GK) a. IDEMPOTENT: 
(G+KH+LG+K) 
b. (G+K)(G+K) b. ABSORPTION: 
c. (G+ K) 
d. G+K c. IDEMPOTENT: 


d. ASSOCIATIVE: 
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LESSON 


PRACTICE EXERCISE 


1. State the use of Boolean Algebra. 


2. Multiply the Boolean expressions below. 
a. (B+D)(B+C) c. (AB+C)(D+C) 


b. (L+M (P+M) 


3. Select examples of the law of IDENTITY. 
a. CDE = CDE c. (CD) F = (CD) F 


b. C=C d. XYZ= XYZ 


4. Using the COMMUTATIVE law, select the terms below which are equal. 
a. ABC and CBA 
b. F(TP) and F(TZ) 
c. EFGH and GEFL 
d. L(PQ+CD+4+J+Y) and L(CD+J+PQ+Y) 


e. G(B+A) and (A+B) G 
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5. Simplify the following Boolean expressions, using the ASSOCIATIVE law. 


a. A+(R+S) + (T+V) b. (DA) N + JCUD) Y 


6. Simplify the following Boolean expressions, using the IDEMPOTENT law. 


a. SS+TX + TX+S+Y b. BC+BC+TT 


7. Simplify the following Boolean expression, using the laws as listed. 
XA + AX + (LTV) V 
a. DOUBLE NEGATIVE: 
b. COMMUTATIVE: 
c. ASSOCIATIVE: 
d. IDEMPOTENT: 
8. Simplify the following Boolean expressions, using the law of COMPLEMENTS. 
a. HH = c. ABC + ABC = 
b. Ft F= d. TCHTCH= 
9. Simplify the following Boolean expressions, using the law of INTERSECTION. 
a. 1(A)= c. (A)0= 
b. 1 (A+B+C) = d. 0 (A+B+CD) = 
10. Simplify the following Boolean expressions, using the law of UNION. 
a. A+l= c. A+0= 


b. 0 + (AB+CD) = d. 1+ (A+B) = 
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11. Simplify the following Boolean expressions, using DE MORGAN'S THEROEM. 


a. AB c. B+ (A+G) 


b. (A+B) d. (W+G+H)(J+E+S) 
12. Simplify the following Boolean expressions, using the DISTRIBUTIVE law. 
a. AC+ CD c. TR+Y 


b. (B+A)(N+A) d. DU+PD+DE 
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10. 


PRACTICE EXERCISE 


ANSWER KEY AND FEEDBACK 


Boolean Algebra is used to manipulate and simplify Boolean expressions. 


a. BB+BC+DB+DC 
b. LP+LM+MP+MM 
c. ABD+ABC+CD+CC 


B,C,D 
A,D,E 


a. A+R+S+T+V 
b. DAN+JUDY 


a. S+TX+Y 
b. BC+T 


a. XA + AX + (LTV) V 
b. AX + AX + (LTV) V 
c. AX+ AX + LTVV 

d. AX + LTV 


Bore 


A 
A+B+C 
0 

0 


Bose 


aoe 
> 
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ll. a. A+B 

b. (AB) 

c. B+ (AG) 

d. (WGH) + (JES) = (W+G+H) + (J+E+S) 
12. <a. C (A4D) 

b. A+BN 

c. (T+Y)(R+Y) 


d. D (U+P+E) 
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